механизм случайного выбора

Необходимо учитывать не только возможность прямой реализации функций общественного выбора посредством опроса агентов с целью выявления их типов, но и возможность их косвенной реализации посредством проектирования институтов, в которых агенты взаимодействуют. Формальное представление такого института называется механизмом. Механизм представляет собой некоторую совокупность наборов стратегий и функцию исхода. Механизм можно рассматривать как институт с правилами, определяющими процедуру принятия коллективного решения. Допустимые действия каждого агента обобщаются набором стратегий, при этом правило трансформации действий агентов в коллективный выбор задается функцией исхода. — We need to consider not only the possibility of directly implementing social choice functions by asking agents to reveal their types but also their indirect implementation through the design of institutions in which the agents interact. The formal representation of such an institution is known as a mechanism. A mechanism is a collection of strategy sets and an outcome function. A mechanism can be viewed as an institution with rules governing the procedure for making the collective choice. The allowed actions of each agent are summarized by the strategy set, and the rule for how agents' actions get turned into a social choice is given by the outcome function.

механизм, байесовский, оптимальный — optimal Bayesian mechanism

метод Монте-Карло
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

метод Монте-Карло
метод статистических испытаний
Один из методов статистического моделирования, основанный на кибернетической идее «черного ящика». Он применяется в тех случаях, когда построение аналитической модели явления трудно или вовсе неосуществимо, например, при решении сложных задач теории массового обслуживания и ряда других задач исследования операций, связанных с изучением случайных процессов. Применение М. М.-К. можно проиллюстрировать примером из области теории очередей. Предположим, надо определить, как часто и как долго придется ждать покупателям в очереди в магазине при заданной его пропускной способности (допустим, для того, чтобы принять решение, следует ли расширять магазин). Подход покупателей носит случайный характер, распределение времени подхода может быть установлено из имеющейся информации. Время обслуживания покупателей тоже носит случайный характер и его распределение тоже может быть выявлено. Таким образом, имеются два стохастических или случайных процесса, взаимодействие которых и создает очередь. Теперь, если наугад перебирать все возможности (например, число покупателей, приходящих за час), сохраняя те же характеристики распределения, можно искусственно воссоздать картину этого процесса. Повторяя такую картину многократно, каждый раз меняя условия (число подходящих покупателей), можно изучать получаемые статистические данные так, как если бы они были получены при наблюдении над реальным потоком покупателей. Точно так же можно воссоздать искусственную картину работы самого магазина: здесь распределение времени подхода покупателей будет взаимодействовать с распределением времени обслуживания отдельного покупателя. Получаются опять два стохастических процесса. Их взаимодействие даст «очередь» с примерно такими же характеристиками (например, средней длиной очереди или средним временем ожидания), какими обладает реальная очередь. Таким образом, смысл М. М.-К. состоит в том, что исследуемый процесс моделируется путем многократных повторений его случайных реализаций. Единичные реализации называются статистическими испытаниями — отсюда второе название метода. Остается сказать, что такое выбор вариантов наугад (или механизм случайного выбора). В простых случаях для этого можно применять бросание игральной кости (классический учебный прием), но на практике используют таблицы случайных чисел либо вырабатывают (генерируют) случайные числа на ЭВМ, для чего имеются специальные программы, которые называются генераторами случайных чисел.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

Синонимы

• метод статистических испытаний

EN

• Monte Carlo method
• Monte-Carlo technique